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METHOD OF REDUCING MISCORRECTIONS IN A POST-PROCESSOR 
USING COLUMN PARITY CHECKS 

FIELD OF THE INVENTION 
The present invention relates generally to communication receivers and more 
specifically to a system and method of reducing miscorrections in a post-processor using 
column parity checks, 

BACKGROUND OF THE INVENTION 
Read channel integrated circuits may include significant digital signal processing 
after an analog signal has been received. A post-processor module is generally utilized to 
improve a bit error rate (BER) performance of the read channel over what a Viterbi 
detector may be capable of solely. A post-processor module receives a data stream from 
the Viterbi detector and makes corrections to the data based on additional information 
provided by coding redimdancy, error event matched filter metrics, or additional Viterbi 
detector data. 

Post-processors known to the art utilize matched filters to generate error event 
data and metrics for each row. A list of most probable error events with even and odd 
parity are maintained for each row. A row process is performed to enforce row parity and 
a column process is performed in an attempt to enforce all column parity. A column 
correction process is utilized to alter the data received from the Viterbi detector in order 
to remove errors. The column correction process includes determing a column parity 
check syndrome and checking all even parity error events from the list for the one which 
matches the syndrome the most. However, the column correction process known to the 
art miscorrects data too frequently. The miscorrection of data leads to a BER which is 
higher than desired and adversely affects the performance of the error correction code. 
Consequently, an improved method and system for reducing miscorrections of data in a 
post-processor is necessary. 



SUMMARY OF THE INVENTION 
Accordingly, the present invention is directed to a novel system and method for 
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reducing miscorrections of data in a post-processor. In an embodiment of the invention, 
an error mask of the present invention may be produced utilizing a matched filter error 
syndrome. Error masks may define a vicinity of the column parity check syndrome for 
which the matched filter error syndromes should be compared against. Through a 
comparison of the column parity check syndrome, matched filter error syndrome, and an 
error mask, an exact match function may be performed and may produce a result. The 
result of the exact match function and related metrics may be weighed by the system of 
the present invention to determine if a correction should be made for each row of a data 
block. 

It is to be understood that both the foregoing general description and the following 
detailed description are exemplary and explanatory only and are not restrictive of the 
invention claimed. The accompanying drawings, which are incorporated in and 
constitute a part of the specification, illustrate an embodiment of the invention and 
together with the general description, serve to explain the principles of the invention. 
BRIEF DESCRIPTION OF THE DRAWINGS 

The numerous objects and advantages of the present invention may be better 
understood by those skilled in the art by reference to the accompanying figures in which: 

FIG. 1 depicts an embodiment of digital signal processing system known to the 

art; 

FIG. 2 depicts an embodiment of a process for making a correction of data 
performed by a post-processor of the present invention; 

FIG. 3 depicts an example of the process for making a correction of data as shown 
in FIG. 2 in accordance with the present invention; and 

FIG. 4 depicts an embodiment of a digital signal processing system of the present 
invention. 

DETAILED DESCRIPTION OF THE INVENTION 
Reference will now be made in detail to an embodiment of the invention, 
examples of which are illustrated in the accompanying drawings. 

Referring to FIG. 1, an embodiment of digital signal processing system known to 
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the art is shown. The digital processing system 100 may be illustrative of processing 
systems utilized in read channels and communications receivers. Digital processing 
system 100 may receive an analog input signal 110 which may be converted to a digital 
signal by an analog to digital converter 120. The digital signal may be fed through an 
equalizer 130 and into a Viterbi detector 140. Viterbi detector 140 may include a 
processor which may implement a Viterbi algorithm. Viterbi detectors 140 are widely 
known in the art for decoding convolutional codes in baseband and may be utilized in 
wireless systems and for detection of recorded data in magnetic disk drives. 

A post-processor 150 may also be included within processing system 100 to 
improve a bit error rate (BER) performance over what may be possible by the Viterbi 
detector 140 solely. Post-processor 150 may make corrections to data received from the 
Viterbi detector 140 based on additional information provided by coding redundancy, 
error event matched filter metrics, and additional Viterbi detector data. For example, 
post-processor 150 may maintain a list of most probable error events with even and odd 
parity kept for each row. A row process is performed to enforce row parity and a column 
process is performed in an attempt to enforce column parity. A column correction 
process performed by post-processor 150 calculates a column parity check syndrome and 
checks all even parity error events from the list of most probable error events. Actual 
error events which create the column parity check syndrome may not be included in the 
list of most probable error events. Thus, post-processor 150 may produce output data with 
an undesirable number of miscorrections that is received by decoder 160, which in turn, 
generates a digital output signal 170. 

Referring now to Fig. 2, an embodiment of a process 200 for making a correction 
of data performed by a post-processor of the present invention is shown. A post- 
processor of the present invention may reference a column parity check syndrome 210, a 
matched filter error syndrome and metrics 220, and an error mask 230. A column parity 
check syndrome may be determined by checking each column of a block of data for even 
parity. A matched filter error syndrome may provide the most probable error events and 
metrics may refer to a measure of the likelihood that a piece of data is suspect. An error 
mask 230 associated with a matched fiher error syndrome and metrics 220 may define a 
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vicinity of column parity check syndrome 210 for which matched filter error syndromes 
should be compared against. 

Through a comparison of column parity check syndrome 210, matched filter error 
syndrome and metrics 220, and an error mask, an exact match function 240 may be 
performed. An exact match function may produce a result which is an exact match. If an 
exact match is produced, priority may be given to correction of data corresponding to the 
row in which an exact match was produced. The exact match information may be utilized 
with error event metrics obtained from a matched filter error syndrome to create a 
hierarchical correction process 250. An example of a hierarchical correction process 250 
may be to correct all exact matches first and if no exact matches exist, then to correct the 
errors which reduce the column parity check syndrome the most if the metric is 
sufficiently high. 

Referring to FIG. 3, an example of the process 300 for making a correction of data 
as shown in FIG. 2 in accordance with the present invention is shown. Process 300 may 
begin when original data may be received 310. Original data may be in the form of a 
block of data. For example, the original data may include three rows of sixteen bits. 
Data may be arranged in a rectangular array with a parity bit for each row and column as 
shown below. The value of the parity bits may enforce a fixed parity on each row and 
column. 

Original Data 
1000000011001101] 0 
1010111000101011] 1 
0110111001101010] 1 

0100000010001100] 0 

While a block of data including three rows and 16 bits per row is shown for 
exemplary purposes, it should be understood by one of ordinary skill in the art that the 
present invention may support all types of blocks of data without departing from the 
scope and spirit of the present invention. Data may be reconstructed through a Viterbi 
detector or similar device 315. The reconstructed data may be represented as shown 
below. 
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Reconstructed Data 
1010100011001101] 0 
1010111001010011] 1 
0110111001101010] 1 

0100000010001100] 0 

Reconstracted data may include errors 320, As shown above, the reconstructed 
data has two bit errors in row one and four bit errors in row two. Each column of 
reconstructed data may be checked for even parity in order to generate a column parity 
check syndrome 325. The column parity check syndrome for this example may be 
represented as shown below. 

Column Parity Check Syndrome 
0010100001111000 

As the column parity check syndrome is different than the column parity of the original 

data, it may signal that errors in the reconstructed data are present. A set of matched 

filters employed may identify a list of most probable error events along with a 

corresponding metric 330 for each row of the reconstructed data block. A metric may 

represent a measure of a likelihood that a bit is suspect. A matched filter error syndrome 

and associated metric, created from a list of most probable errors and metrics, may be 

represented in this example as shown below. 

Matched Filter Error Syndrome And Metrics 
Row 1 0010100000000000 Metric = -4 
Row 2 00001 1 1 1 1 1000000 Metric = -3 
Row 3 00000000001 10000 Metric = -3 

As row 1 has a metric of the bits of row 1 are likely more suspect than rows 2 
and 3 with a metric of -3. Thus, the bits represented by Is (one) in the matched filter 
error syndrome may be changed in the reconstructed data in order to reproduce the 
original data. In row 1, the matched filter error syndrome matches the error in row 1 from 
the original data to the reconstructed data. The matched filter error syndrome for row 3 
may have corrected column parity for the reconstructed data, however, this would have 
resulted in a miscorrection to Row 3 which may have been propagated an additional error 
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in the block of data. 

An error mask associated with each matched filter error syndrome may be 
produced 335. An error mask may define the vicinity of the column parity check 
syndrome for which the matched filter error syndrome should be checked against. In an 
embodiment of the invention, an error mask may be created from the error syndromes by 
using combinatorial logic. For example, an error mask may be created by the following 
equation 
Equation 1 

Error Mask[n] = Error Syndrome[n] + Error Syndrome[n-l] + Error Syndrome[n +1] + 
(Error Syndrome[n-2] * Error Syndrome[n+2]) where + represents an 
Or operation and * represents an AND operation. 

Utilizing equation 1 on the exemplary matched filter error syndrome, an error mask may 
be produced as shown below. 

Error Mask 
Row 1 0111110000000000 
Row2 0001111111100000 
Row 3 0000000001111000 

An exact match function may be performed. In an embodiment of the present 
invention, one method of performing an exact match function may include performing an 
exclusive OR operation (XOR) for each matched filter error syndrome with the column 
parity check syndrome 340. An AND operation of the result of the XOR operation with 
the error mask associated with the error event may also be performed 345. If the result of 
the AND operation is all zeros, an exact match has been determined 350. The result of 
the exact match function may be utilized with the error event metrics to create a 
hierarchical correction process 355 as described with respect to FIG. 2. 

A representation of the calculations for performing an exact match function in 
order to produce a masked syndrome comparison is shown on the following page. 
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Masked Syndrome Comparison Results 

Row 1 Matched Filter Error Syndrome 001 01 00000000000 
5 Column Parity Check Syndrome 0010100001111000 

XOR 0000000001111000 
Row 1 Error Mask 01111 10000000000 

10 1^ Result 0000000000000000 
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Row 2 Matched Filter Error Syndrome 
Column Parity Check Syndrome 



0000111111000000 
0010100001111000 



XOR 

Row 2 Error Mask 



0010011110111000 
0001111111100000 



2nd Result 



Row 3 Matched Filter Error Syndrome 
Column Parity Check Syndrome 



0000011110100000 



0000000000110000 
0010100001111000 



XOR 

Row 3 Error Mask 



0010100001001000 
0000000001111000 



3rd Result 



0000000001001000 



The result for row 1 produced an exact match, thus, a correction for row 1 may be 
performed as an exact match may represent that the errors should be corrected. "While 
process 300 depicts an exemplary method of performing an exact match calculation of the 
present invention, other methods of obtaining a desired check to determine if a correction 
should occur may be accomplished by one of ordinary skill in the art without departing 
from the scope and spirit of the present invention. 

Referring now to FIG. 4, an embodiment of a digital signal processing system 400 
of the present invention is shown. Data equalized to the target 410 may refer to original 
data received and has been transferred through an equalizer. Data equalized to the target 
410 may be received by Viterbi detector 415 and may also be received by matched filters 
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420. The output of Viterbi detector 415 may be delivered to a row corrector 425 which 
may ensure row parity. The output of row corrector 425 may be sent to a data memory 
array 430 for storage. 

The output of Viterbi detector 415 may also be sent to matched fihers 420. The 
matched filters 420 may produce a list of most likely errors and metrics 435, or otherwise 
referred to as matched filter error syndrome and metrics from data equaUzed to the target 
410 and output of Viterbi detector 415. The list of most likely errors may be utilized in 
the error mask generator 440 as described in the description of FIGS. 2 and 3. Column 
parity check syndrome calculator 445 produces the column parity check syndrome. The 
column parity check syndrome may be sent to exact match detector 450. Exact match 
detector 450 may include a state machine to perform an algorithm in order to perform an 
exact match function. The result of an exact match function may be sent to column 
corrector processor 455 to perform a hierarchical correction process of FIGS. 2 and 3 by 
weighing a metric of matched filter error syndrome, column parity check syndrome, and 
the result of an exact match function. Output of column corrector processor 455 may be 
delivered to data memory array 430 to form and store a corrected data out 460. 

Digital signal processing system 400 may be implemented in various ways in 
order to reduce miscorrections in a post-processor. Further, it should be understood that 
each of the modules may not be specifically present in digital processing system 400 of 
the present invention, rather, the embodiment of digital processing system 400 may 
represent an embodiment of the functional aspects of the present invention. 

Further, it is believed that the present invention and many of its attendant 
advantages will be understood by the foregoing description, and it will be apparent that 
various changes may be made in the form, construction, and arrangement of the 
components thereof without departing from the scope and spirit of the invention or 
without sacrificing all of its material advantages. The form herein before described being 
merely an explanatory embodiment thereof, it is the intention of the following claims to 
encompass and include such changes. 
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